2017.10.28 C组比赛总结】的更多相关文章

这次比赛有点坑... [GDKOI2004]石子游戏 方法:判断奇偶性 输入n 如果n是奇数,输出 xiaoshi 如果n是偶数,输出 xiaoyong 比赛得分:30 错因:找错规律了(忘记了两个人都是聪明绝顶滴) [GDKOI2004]汉诺塔 方法1:找规律 1.定义一个数组a 赋值为 1,2,3,3,2,1 2.输入N和M 3.定义一个变量k,初始化为1. 4.从1到N循环,输出a[ ( M mod 6K ) div K ],K每次×3. 方法2:暴力 ▒​▓░▒​我░​▓不░▒​▓░会​…
今天考得不太好,只拿了100+0+0+30=130分... [GDKOI训练]音乐节拍 考场AC了! 其实就是大水一道! 思路:二分查找 每次输入后,输出该时刻所在的区间的编号就好了. 总体难度:★★☆☆☆ [GDKOI训练]电视游戏问题 思路:捆绑背包 设f[i,j]为前i个平台用j钱的最大价值. 然后一边输入一遍DP就好了. 具体过程请看下面的代码~~ 总体难度:★★★★☆ [GDKOI训练]头晕的奶牛 思路:拓扑排序 ←(不懂的戳这里) 拓扑排序后,对于每条双向边,排序后位置靠前的先输出即…
今天又回到了C组,感觉爽歪歪~分数终于是个三位数了,yes! 第一题,赛车.水!只用一个贪心就可以AC了. first,以速度为关键字小到大qsort一下... scond,枚举每一个赛车,看看它可以去哪一个车道(取它开得最慢的那一个). then,输出答案. finely,AC 第二题,数列.一眼望去,就是一道小学奥数题. 个位的1:N div 10+如果n mod 10 >0就是1,否则是0 十位的1:N div 10010+min(N%100,19)-9 百位的1:N div 100010…
针对Java Web应用中错误异常处理方法的运用 在javaweb中其异常都需要对Checked Exception之下的Exception进行继承,并且有选择地对发生的错误和异常进行处理.Java同样也提供了抛出异常.捕捉异常和finally语句的使用来处理程序异常,下面就来具体看一下Java中的异常处理用法及其架构和使用建议: Java异常是Java提供的一种识别及响应错误的一致性机制. Java异常机制可以使程序中异常处理代码和正常业务代码分离,保证程序代码更加优雅,并提高程序健壮性.在有…
题目大意 给定A串,选择A串的前lB个字符作为B串,再在B串后增加一个字符,问最长的相等的A串前缀和B串的后缀. Solution 1(KMP) 用1个奇怪的字符连接A串和B串,再用KMP求最长公共前后缀. Solution 2(Hash) hash A串的前缀和B的后缀,然后for去比较,取最大的相等的一个 题目大意 找出图上所有点,当它被删掉后使得1和n不连通. 因为这个点删掉后能够使1和n不在同一个联通块内,所以这个点一定是割点. 但是不是所有的割点都合法.当这个点被删掉后,如何判断1和n…
题目链接 T1 按x值排序 遇到第二种牌插入 遇到第一种牌 查询<=y 的最小值 删除他 splay multiset cys大佬说 multiset就是不去重的set, #include <algorithm> #include <cstdio> #define N 100005 using namespace std; struct node { int x,y,opt; bool operator<(node a)const { if(opt!=a.opt&…
题目链接 T1 1e18 内的立方数有 1e6个 直接枚举可过 二分最优 考场用set  死慢.. #include <cstdio> int t; long long p; int main(int argc,char *argv[]) { freopen("cubic.in","r",stdin); freopen("cubic.out","w",stdout); scanf("%d",&a…
前几次集训都没有记录每天的点滴……感觉缺失了很多反思的机会. 这次就从今天开始吧!不能懈怠,稳步前进! 2017/10/1 今天上午进行了集训的第一次考试…… 但是这次考试似乎是近几次我考得最渣的一次? 今天考试第一题是高精度+数学,第二题是图论计数大分类讨论,第三题是状压的树归 第一题看到之后自信的以为可以做出来,结果一直打到了还剩下半个多小时才打完. 还是too young too simple......今天这真的是致命的失误,后面再怎么考试也不能孤注一掷了 以及今天cdq基本上做完了(虽…
一.小组信息 队名:欢迎来怼小组成员队长:田继平成员:李圆圆,葛美义,王伟东,姜珊,邵朔,冉华小组照片 二.开会信息 时间:2017/10/28 17:20~17:32,总计12min.地点:东北师范大学一食堂二楼雅间位置,面向日华公寓的窗口,从右到左第二个木桌相对的玻璃桌子.立会内容 开会前一天做了什么? (1)Alpha阶段Android软件GUI V1.0. (2)博客园首页与精华博客列表. 遇到的困难? (1)授权码的获取. 下一步要做什么? (1)Alpha发布需要的视频素材与视频特效…
2016.9.10初中部上午NOIP普及组比赛总结 链接:https://jzoj.net/junior/#contest/home/1340 好不爽!翻车了!不过排名差不多在中间偏上一点, 还好不是中下-- 进度: 比赛:10+0+30+30=70 改题:40+100+30+30=200 题目: 一.WZK旅游 链接:https://jzoj.net/junior/#contest/show/1340/0 坑!好好的一个宽搜,奇怪的一个时超! 题目简化: 一个数阵,有几个数连在一起, 他们周围…