摘要: 8月1日 个人赛第一场 1 forerunner 李弘政 2 Formiko 陈果 3 iSika 孙可 4 FuckerQu 屈师培 5 DJhao 董谨豪 6 proving 李亚辉 7 182yzh_ 杨泽华 8 fxq1304 冯雪晴 9 zgz375671337 张高智 10 mogeib 阅读全文
posted @ 2018-08-10 03:21 Greenty 阅读(1013) 评论(0) 推荐(0) 编辑
摘要: 题意 给定n个不可重复的集合,序号1~n,m种元素 执行n次操作:第i次操作,m种颜色中选出一种颜色,插入到集合i~n中 问最后的集合有多少种不同的状态 分析 考虑到,如果一个颜色重复选,那么只有第一次插入对集合效果有影响 问题转化成m种颜色里先后选k种,再选出这k种颜色所对应的集合位置 m种颜色先 阅读全文
posted @ 2018-08-06 00:55 Greenty 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题意 一个数是好的,当且仅当n^4 在[n^2+1,n^2+2 n]之间有一个约数 给定m,求 =m 的最小的好的n 1 阅读全文
posted @ 2018-08-02 23:59 Greenty 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题意 一个16×16的数独(每一行,每一列都是包含了'0' ~ 'F' 16个字符),将矩阵分成4×4块,每块4×4,旋转其中一些方块 现在给你旋转后的矩阵,问最少顺时针旋转其中某些块多少次,能够还原成一个完整的数独 分析 这个题的精髓在于设置状态。 用整数中的二进制位位表示某一个数字有没有出现, 阅读全文
posted @ 2018-08-02 08:56 Greenty 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题意 给定二维平面上的n个点,保证只有一个点(P_1)横坐标最小,一个点横坐标最大(P_n),在坐标轴上其余点无序且可能重合 即 y_1=y_n=0, 0=x_1 using namespace std; struct Point{ long long x,y; int id; bool opera 阅读全文
posted @ 2018-07-31 10:02 Greenty 阅读(100) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-07-31 03:25 Greenty 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 引言 参考刘汝佳大白书,有一些自己的修改的相关代码 模板题AC 代码 "UVa11178 Morley定理" 点与直线计算 "LA 3263 好看的一笔画" 欧拉定理、点与直线计算 "UVa11796 Dog Distance" 点与直线计算、相对运动 "LA2572 Viva Confetti " 阅读全文
posted @ 2018-07-29 21:27 Greenty 阅读(601) 评论(0) 推荐(0) 编辑
摘要: 题意 给一个简单多边形,多边形内有一个点A,要求另外一个点B,在至少有P/Q(P using namespace std; const double eps = 1e 9; //浮点数精度控制 define Vector point define Point point const double P 阅读全文
posted @ 2018-07-27 20:15 Greenty 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题意 凯撒密码的映射规则是 给你一个加密表book[26](26个字母的排列) 原字符是a,加密后的字符是book[a 'a'] 现在加密会出现问题,可能会相差1位,比如加密后是b,可能会显示a和c,解密是正常的 Alice将字符串T加密后E(T)发给Bob,Bob将这个字符串解密D(E(T))得到 阅读全文
posted @ 2018-07-27 20:00 Greenty 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题意 White Cloud placed n containers in sequence on a axes. The i th container is located at x[i] and there are a[i] number of products in it. White Rab 阅读全文
posted @ 2018-07-24 13:57 Greenty 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 搜狗拼音 https://blog.csdn.net/lupengCSDN/article/details/80279177 chrome ss 编写json文件 privoxy 设置http/https 全局代理 测试 设置PAC绕过国内网站 设置系统全局代理 设置 → 网络 →网络代理 修改为自 阅读全文
posted @ 2018-07-20 11:57 Greenty 阅读(173) 评论(0) 推荐(0) 编辑
摘要: Chapter 1 1. 数据通信:是在两台设备之间,通过诸如线缆的某种形式的传输介质进行的数据交换 2. 四个关键因素:传递性 准确性 及时性 抖动性 3. 五个组成部分:报文 发送方 接收方 传输介质 协议 4. 数据流 a.单工, b.半双工, c.全双工 5. 连接类型: 点到点连接与多点连 阅读全文
posted @ 2018-07-09 22:27 Greenty 阅读(670) 评论(0) 推荐(0) 编辑
摘要: 操作系统的基本特征 并发:同一段时间内多个程序执行(注意区别并发和并行,前者是同一时刻的多个事件,后者是统一时间段内的多个事件) 共享:系统中的资源可以被内存中多个并发执行的进线程共同使用 虚拟:通过时分复用(如分时系统)以及空分复用(如虚拟内存)技术实现把一个物理实体虚拟为多个 异步:系统中的进程 阅读全文
posted @ 2018-06-27 17:18 Greenty 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目 HDU 4609 3 idiots "题目链接" "题解" 这个题考察了如何转化成多项式乘法,然后去重和计数很有意思 HDU 1402 A B problem plus "题目链接" 将整数转化成向量,最后得到的卷积后的向量处理一下每一位的进位就是结果 BZOJ 2194 快速傅立叶之二 "题 阅读全文
posted @ 2018-06-04 13:12 Greenty 阅读(797) 评论(0) 推荐(0) 编辑
摘要: 题意 给你一个数字n(n { public int compare(Integer x, Integer y) { if(x y) return 1; if(x 0 ) { String t = n.toString(); int lenth = t.length(); if(lenth == 1) 阅读全文
posted @ 2018-06-03 00:51 Greenty 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 二进制变换操作 二进制中的1有奇数个还是偶数个 奇数 = 1 偶数 = 0 计算二进制的1的个数 二分查找32位整数的前导0个数 二进制逆序 Gray码 第 i 位Gray码 = i xor (i>>1) <wiz_tmp_tag id="wiz-table-range-border" conten 阅读全文
posted @ 2018-04-24 20:29 Greenty 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目 在一个长方形框子里,最多有N(0≤N≤6)个相异的点,在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴,才能使放置完毕后所有油滴占据的总体积最大呢?(不同的油滴不会 阅读全文
posted @ 2018-03-29 00:01 Greenty 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 描述 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 输入 输入文件共有二行。 第一行为一个单独的整数N表示砍过以后的小木 阅读全文
posted @ 2018-03-28 22:34 Greenty 阅读(328) 评论(0) 推荐(0) 编辑