随笔分类 -  水题&&练习题

codechef September Challenge 2017 Fill The Matrix
摘要：这道题我们发现0就代表相同1代表少1或者大1 那么我们根据题目连边 如果存在1（边权只为或0）个数为奇数的环就是无解 #include<cstdio> #include<cstring> #include<algorithm> const int M=1e6+7; int read(){ int a 阅读全文
posted @ 2017-09-14 19:08 友人Aqwq 阅读(236) 评论(0) 推荐(0)
汕头市队赛 SRM16
摘要：T3 C-2 SRM 16 描述 给一个数列，给出两种数字， 询问在多少个非空区间中这两种数字出现次数相同。 输入格式 第一行：一个数字n，q，n表示数列长度，q表示q组询问 第二行n个数字表示数列A 接下来q行每行2个数字表示询问 输出格式 输出q行分别对应每个问题的答案 样例输入 2 1 1 2 阅读全文
posted @ 2017-08-27 14:15 友人Aqwq 阅读(374) 评论(0) 推荐(0)
51nod 1273 旅行计划——思维题
摘要：某个国家有N个城市，编号0 至 N-1，他们之间用N - 1条道路连接，道路是双向行驶的，沿着道路你可以到达任何一个城市。你有一个旅行计划，这个计划是从编号K的城市出发，每天到达一个你没有去过的城市，并且旅途中经过的没有去过的城市尽可能的多（如果有2条路线，经过的没有去过的城市同样多，优先考虑编号最 阅读全文
posted @ 2017-08-19 11:57 友人Aqwq 阅读(613) 评论(0) 推荐(0)
hdu 6119 …&&百度之星 T6
摘要：小小粉丝度度熊 小小粉丝度度熊 Problem Description 度度熊喜欢着喵哈哈村的大明星——星星小姐。 为什么度度熊会喜欢星星小姐呢？ 首先星星小姐笑起来非常动人，其次星星小姐唱歌也非常好听。 但这都不是最重要的，最重要的是，星星小姐拍的一手好代码！ 于是度度熊关注了星星小姐的贴吧。 一 阅读全文
posted @ 2017-08-13 19:50 友人Aqwq 阅读(236) 评论(1) 推荐(0)
路上路径求和
摘要：A 求和 时间限制: 1 Sec 空间限制: 256 MB 输入输出文件名:A.in,A.out 题目描述 给出一棵以1为根的有n个节点的树，树上每条边都有其边权。 求所有点对之间的路径上的边权和的总和。 输入格式： 第一行为n 接下来n-1行，每行三个整数，分别表示一条边的两端点编号和边权。（编号 阅读全文
posted @ 2017-08-11 06:56 友人Aqwq 阅读(225) 评论(0) 推荐(0)
codechef AUG17 T1 Chef and Rainbow Array
摘要：Chef and Rainbow Array Problem Code: RAINBOWA Chef likes all arrays equally. But he likes some arrays more equally than others. In particular, he love 阅读全文
posted @ 2017-08-04 21:50 友人Aqwq 阅读(691) 评论(0) 推荐(1)
洛谷T8115 毁灭
摘要：题目描述 YJC决定对入侵C国的W国军队发动毁灭性打击。将C国看成一个平面直角坐标系，W国一共有n^2个人进入了C国境内，在每一个(x,y)(1≤x,y≤n)上都有恰好一个W国人。YJC决定使用m颗核导弹，每一颗核导弹将杀死某个圆内所有的W国人，恰好在圆上也会被杀死。现在YJC想知道，在这一轮核打击 阅读全文
posted @ 2017-08-02 19:15 友人Aqwq 阅读(496) 评论(0) 推荐(0)
noip2012 普及组
摘要：T1 质因数分解 题目传送门 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define LL long long using namespace std; LL read(){ LL ans=0,f= 阅读全文
posted @ 2017-07-27 21:41 友人Aqwq 阅读(178) 评论(0) 推荐(0)
汕头市队赛 SRM 06 B 起伏的排名
摘要：B 起伏的排名 SRM 06 背景&&描述 天才麻将少女KPM立志要在日麻界闯出一番名堂。 在上个星期她打了n场麻将，每场麻将都有n名玩家。KPM自然记得自己的n次排名。 KPM有高超的控分技巧，所以她的n次排名是1..n的一个排列。 为了让妹子相信自己最近比赛状态起伏不定不宜外出，KPM想要从n场 阅读全文
posted @ 2017-07-16 19:49 友人Aqwq 阅读(211) 评论(0) 推荐(0)
noip2013 普及组
摘要：T1 记数问题 题目传送门 这道题就是一道暴力咯 其实感觉数据大点一个应该是道数位dp了 不过还是懒所以写了暴力 #include<cstdio> #include<cstring> #include<algorithm> #define LL long long using namespace s 阅读全文
posted @ 2017-07-12 11:42 友人Aqwq 阅读(224) 评论(0) 推荐(0)
noip2014 提高组
摘要：T1 生活大爆炸版 石头剪刀布 题目传送门 就是道模拟题咯 #include<algorithm> #include<cstdio> #include<cstring> using namespace std; int read(){ int ans=0,f=1,c=getchar(); while 阅读全文
posted @ 2017-07-12 11:21 友人Aqwq 阅读(180) 评论(0) 推荐(0)
noip2014 普及组
摘要：珠心算测验 题目传送门 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int read(){ int ans=0,f=1,c=getchar(); while(c<'0'||c>'9'){if( 阅读全文
posted @ 2017-07-12 10:04 友人Aqwq 阅读(158) 评论(0) 推荐(0)
codechef T4 IPC Trainers
摘要：IPCTRAIN: 训练营教练题目描述 本次印度编程训练营（Indian Programming Camp，IPC）共请到了 N 名教练。训练营的日 程安排有 M 天，每天最多上一节课。第 i 名教练在第 Di 天到达，直到训练营结束才离开。第 i 名 教练希望上 Ti 节课。要是少上了课，那么教练 阅读全文
posted @ 2017-07-12 08:25 友人Aqwq 阅读(218) 评论(0) 推荐(0)
codechef T3 计算器
摘要：CALC: 计算器题目描述 大厨有一个计算器，计算器上有两个屏幕和两个按钮。初始时每个屏幕上显示的都是 0。没按 一次第一个按钮，就会让第一个屏幕上显示的数字加 1，同时消耗 1 单位的能量。 每按一次第二个按钮，会让第二个屏幕上显示的数字加上第一个屏幕上显示的数字，同时消 耗 B 单位的能量。 初 阅读全文
posted @ 2017-07-11 22:34 友人Aqwq 阅读(234) 评论(0) 推荐(0)
codechef T2 Chef and Sign Sequences
摘要：CHEFSIGN: 大厨与符号序列题目描述 大厨昨天捡到了一个奇怪的字符串 s，这是一个仅包含‘<’、‘=’和‘>’三种比较符号的字符串。 记字符串长度为 N，大厨想要在字符串的开头、结尾，和每两个字符之间插入一个正整数，共 N + 1 个数。大厨希望插入数字之后，这些比较符号所表达的含义是正确的。 阅读全文
posted @ 2017-07-11 15:26 友人Aqwq 阅读(214) 评论(0) 推荐(0)
金山中学 rugular SRM 04 ——纪念我的第一次Ak
摘要：虽然只是一场比较简单的比赛 但奈何我也比较弱啊.... T1 一道计算概率的题目 T SRM 04 描述 给个长度为 n 的数列，每次操作能将数列打乱（RandomShuffle），问在期望下需要多少次操作才能得到一个不降数列。 输入格式 第一行一个整数 n 表示数列长度 第二行 n 个整数 表示数 阅读全文
posted @ 2017-07-10 08:29 友人Aqwq 阅读(210) 评论(0) 推荐(0)
codeforce C. Okabe and Boxes
摘要：题目传送门 这道题 每次删除一个点 那么这个点必然在栈里面 那么如果堆顶不是他 我们就需要一次操作使得堆合理 这时我们可以把他删除然后把他下面的点打个标记表示这下面的点以后想怎么排就怎么排以后都不需要操作到 这样就解决问题啦 233 ‘ #include<cstdio> #include<cstri 阅读全文
posted @ 2017-07-03 14:05 友人Aqwq 阅读(194) 评论(0) 推荐(0)