csp

【算法题】CCF CSP第三题练习

烈酒焚心 提交于 2020-02-03 15:44:55
样例全部没问题,但是只有40分,不知道哪里出问题了: #include <iostream> #include <string> #include <map> #include <sstream> using namespace std; class Fomular { private: string s, sr, sp; map<string,int> reactant; map<string,int> product; map<string,int> rElement; map<string,int> pElement; bool isLowercase(char a) { if (a >= 'a' && a <= 'z') return true; return false; } bool isUppercase(char a) { if (a >= 'A' && a <= 'Z') return true; return false; } bool isDigit(char a) { if (a >= '0' && a <= '9') return true; return false; } void split(string s, decltype(product) &m) { int a{0}, b{0}, i, j, tt; string t; for (i = 0;

csp 201809-1 卖菜

半腔热情 提交于 2020-02-03 08:30:17
# include <iostream> using namespace std ; int main ( ) { int n ; cin >> n ; int * a = new int [ n + 1 ] ; int * b = new int [ n + 1 ] ; for ( int i = 1 ; i <= n ; i ++ ) { cin >> a [ i ] ; } for ( int i = 1 ; i <= n ; i ++ ) { if ( i == 1 ) { b [ i ] = ( a [ i ] + a [ i + 1 ] ) / 2 ; } else if ( i == n ) { b [ n ] = ( a [ n ] + a [ n - 1 ] ) / 2 ; } else { b [ i ] = ( a [ i - 1 ] + a [ i + 1 ] + a [ i ] ) / 3 ; } } for ( int i = 1 ; i <= n ; i ++ ) { cout << b [ i ] << " " ; } return 0 ; } 第二个数组可以不用开的嘿嘿,不过内存给的够大,就不改了。 来源: CSDN 作者: ▇ 楠墙 链接: https://blog.csdn.net/qq_44452887/article/details

Go_CSP并发模型

安稳与你 提交于 2020-02-03 07:39:36
go语言的最大两个亮点,一个是goroutine,一个就是chan了。二者合体的典型应用CSP,基本就是大家认可的并行开发神器,简化了并行程序的开发难度,我们来看一下CSP。 11.1、CSP是什么 CSP 是 Communicating Sequential Process 的简称,中文可以叫做通信顺序进程,是一种并发编程模型,是一个很强大的并发数据模型,是上个世纪七十年代提出的,用于描述两个独立的并发实体通过共享的通讯 channel(管道)进行通信的并发模型。相对于Actor模型,CSP中channel是第一类对象,它不关注发送消息的实体,而关注与发送消息时使用的channel。 严格来说,CSP 是一门形式语言(类似于 ℷ calculus),用于描述并发系统中的互动模式,也因此成为一众面向并发的编程语言的理论源头,并衍生出了 Occam/Limbo/Golang… 而具体到编程语言,如 Golang,其实只用到了 CSP 的很小一部分,即理论中的 Process/Channel(对应到语言中的 goroutine/channel):这两个并发原语之间没有从属关系, Process 可以订阅任意个 Channel,Channel 也并不关心是哪个 Process 在利用它进行通信;Process 围绕 Channel 进行读写,形成一套有序阻塞和可预测的并发模型。 11.2

CSP 2019 游记

南笙酒味 提交于 2020-02-01 23:59:28
本来,也没想怎么考,只是想试试 由于是初三的蒟蒻,于是我决定SJ一起考, 毅然逃了宋萌的数学课,坐等chtdiss我。 好了不闹了,来讲讲我的故事 DAY -2 考前没什么事情,我问sze,他还学oi吗,”不,AFO了“,他说。 毕竟是九年的同学,当年初二也是他把我带入坑的,有些伤感, 两个人静静的对视,竟无语,是成长,还是迷失。 DAY -1 周五,老马留了不少作业,不想写。中午吃饭,和lt一起上来,遇见老阴。然后快放学了时候,被林琳毒奶,看来我是凉了 DAY 0 一天,无话,在家宅了。 DAY 1 在TD考,我的主场,上午考S组,时间略为富裕,早到了,和ZZL,某小豆,三个人个人聊了很久,Hume, 其实内心压力还是蛮大的,毕竟我这蒟蒻,不说了 先切T1,看了眼,果断模拟走人,判一下大小就好了,可惜 忘开 unsigned 的了。。。。。95pts左右 再切T2 ,不可做,果断拿了链的45pts走人。还剩1h30min左右 再看T3 (CSP第一道黑题) ,看了很久,果断不可做,于是暴力的O(n!),调了很久,1h时发现点和数字编号不对应,果断重打,最后15min,拿到10pts 太感动了 超神发挥 95+45+10=150pts 于是转眼间,到了下午,J组开始 这一组我就很开心了 看第一题,果断签到题 100pts到手, T2的话,题目的文字略有难度,仔细分析用一个队维护车票

201812-1 csp认证练习 小明上学

ぐ巨炮叔叔 提交于 2020-01-29 23:04:55
tip:switch:case{} 中需要加break; #include <iostream> using namespace std; int main() { int r, y, g;//r表示红色,y表示黄色,g表示绿色 int n; int alltime=0; cin >> r >> y >> g; cin >> n; for(int i=0; i<n; i++){ int k, t; cin >> k >> t; switch (k) { case 0: alltime+=t; break; case 1: alltime+=t; break; case 2: alltime=alltime+t+r; break; } } cout << alltime; return 0; } 来源: CSDN 作者: 我一直在矛盾 链接: https://blog.csdn.net/weixin_42546737/article/details/104108534

ccf csp 201912-2

末鹿安然 提交于 2020-01-28 11:52:52
import java.util.*; public class Main { public static Map<Integer, Set<Integer>> map = new HashMap<>(); public static int[][] move = new int[][] {{0, 1}, {0, -1}, {1, 0}, {-1, 0}}; public static int[][] countMove = new int[][] {{1, -1}, {-1, 1}, {1, 1}, {-1, -1}}; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for(int i = 0; i < n; i++){ int a, b; a = sc.nextInt(); b = sc.nextInt(); if(map.get(a) == null) map.put(a, new HashSet<>()); Set<Integer> set = map.get(a); set.add(b); } int[] result = new int[] {0, 0, 0, 0, 0}; for(Map.Entry<Integer,

CSP

拜拜、爱过 提交于 2020-01-26 00:52:14
CSP并发模型 CSP模型是上个世纪七十年代提出的,用于描述两个独立的并发实体通过共享的通讯 channel(管道)进行通信的并发模型。 CSP中channel是第一类对象,它不关注发送消息的实体,而关注与发送消息时使用的channel。 Golang CSP Golang 就是借用CSP模型的一些概念为之实现并发进行理论支持,其实从实际上出发,go语言并没有,完全实现了CSP模型的所有理论,仅仅是借用了 process和channel这两个概念。process是在go语言上的表现就是 goroutine 是实际并发执行的实体,每个实体之间是通过channel通讯来实现数据共享。 Channel Golang中使用 CSP中 channel 这个概念。channel 是被单独创建并且可以在进程之间传递,它的通信模式类似于 boss-worker 模式的,一个实体通过将消息发送到channel 中,然后又监听这个 channel 的实体处理,两个实体之间是匿名的,这个就实现实体中间的解耦,其中 channel 是同步的一个消息被发送到 channel 中,最终是一定要被另外的实体消费掉的,在实现原理上其实是一个阻塞的消息队列。 Goroutine Goroutine 是实际并发执行的实体,它底层是使用协程(coroutine)实现并发,coroutine是一种运行在用户态的用户线程

CSP 2019游记

放肆的年华 提交于 2020-01-22 20:09:39
CSP 2019游记 这只菜鸡心想考完CSP过后估计就得乖乖滚回去搞文化了,于是决定写一篇游记来纪念一下qaq 10.19 CSP J/S 初赛 昨晚没怎么睡好,一晚上都在思考人生(主要是太菜了找不到高中读/kk),不过得益于老年初三半退役选手停课buff,早上可以不用上早自习,多睡了1小时回了口血,精神貌似不错的样子 早上见到几个高三学长,被某Ag爷奶了一口顿时RP--,吹了会儿便开考了 不得不吐槽,考点就设在我们学校的 小学部 ,那桌子是真的矮,不过我本来就瘦倒没什么大问题。只不过学长们上了高三普遍“膨胀”,考试体验如何不得而知 SC是笔试A卷,考场内人坐的比较稀疏,有几个熟人和我在一个考场(然鹅我还是最菜的那个)。拿到卷子,手感不错 明年还会再来 扫一眼卷子,发现今年没考TCP/IP模型这种常识性知识,略有点心慌。 顺着做到第五题,对四舍五入有点懵逼, 保留两位对第三位四舍五入啥意思 ,手玩几个例子还是补上了小学的坑 车牌号对3求余分类讨论一下,不知道做对没有……应该没问题 前面还好,看到阅读程序黑人问号??? T1读了半天没搞懂在写啥,随便举了几个栗子,讲真还是去年人肉编译器简单 T2……并查集?路径压缩都不写?举个特殊例子推了过去 T3字符串再次懵逼,发现自己对cin可不可以读入空串一无所知,GG 阅读程序T1类似拓扑排序比较简单,除了非常CCF的变量名外没什么特殊 T2

CCF CSP 竞赛试题——报数(201912-1)

 ̄綄美尐妖づ 提交于 2020-01-21 01:23:09
# include <bits/stdc++.h> using namespace std ; bool shouldSkip ( int x ) { if ( x % 7 == 0 ) return true ; // 7的倍数 auto s = to_string ( x ) ; if ( find ( s . begin ( ) , s . end ( ) , '7' ) != s . end ( ) ) return true ; // 含有数字7 return false ; } int main ( ) { int n ; cin >> n ; vector < int > cnt ( 4 ) ; int cur = 1 ; while ( n ) { if ( shouldSkip ( cur ) ) { ++ cnt [ ( cur - 1 ) % 4 ] ; } else { -- n ; } ++ cur ; } for ( int x : cnt ) cout << x << endl ; return 0 ; } 来源: CSDN 作者: Touchig 链接: https://blog.csdn.net/Touchig/article/details/104049805

CTF XSS

淺唱寂寞╮ 提交于 2020-01-17 21:28:55
CTF XSS 这一块接触的不多,这次先当搬运工,之后慢慢补上自己的东西 渗透流程 参考 XSS备忘录 fuzz "'<script javascript onload src><a href></a>#$%^ '";!-=#$%^&{()}<script javascript data onload href src img input><a href></a>alert(String.fromCharCode(88,83,83));prompt(1);confirm(1)</script> 绕过 标签之间 先闭合标签 JS标签内 空格被过滤: /**/ 输出注释中:换行符 %0a``%0d 字符串中 闭合引号、宽字节 文本属性中 把所有的payload转为HTML Markup,其实就是&#加ascii码 src/href/action/xlink:href/autofocus/content/data 等属性直接使用伪协议绕过 <a href=javascript:alert(2)>test</a> <a href=data:text/html;base64,PHNjcmlwdD5hbGVydCgzKTwvc2NyaXB0Pg==>test</a> //<script>alert(3)</script> <svg><a xlink:href="javascript:alert