- 博客(63)
- 收藏
- 关注
RSS订阅
原创 重磅！CSP2019 江西赛区第二轮重考
江西省考生和教练已经陆续接到了CSP2019重赛的消息。消息已经扩散到了知乎：如何评价 CSP-J2/S2 2019 江西赛区中所有考生代码丢失，并将于 11 月 23 日重考？https://www.zhihu.com/question/356589206/answer/900347141据消息称，此次重考是由于江西csp 考前数天突然通知使用 NOI Linux，并...
2019-11-26 17:28:36
3417
2
原创 CSP分数出来了，有多少同学因为没用cstdio爆了0？
最近偶尔看到群里在讨论明明DevC++下测试可以运行的程序为何CCF测出来是0分呢？当然原因可能有很多，我们这里仅仅来讨论其中一种情况，那就是因为缺少freopen的头文件而爆0的情况，缺少头文件显然是会CE（Compile Error），连验证程序的正确性的机会都没有。#include<iostream>#include<string>using names...
2019-12-03 17:02:44
2931
3
转载 CSP-S 2019 第二轮 DAY2 简单解析(含部分分代码)
CSP-S 2019第二轮第二试昨天上午正式结束了，赛后仔细拜读了DAY2的三个题目，难！但也是明年NOI选手不错的试炼机会，高分选手大概率也是明年NOI赛场上的选手。第一题：Emiya 家今天的饭，比较难的动态规划第二题：划分，动态规划，高精度，单调队列第三题：树的重心，dfs序，线段树以下代码均在oitiku测试，第一题Emiya 家今天的饭，O(n^2m)的算...
2019-11-19 14:59:52
1658
原创 CSP-S 2019 第二轮 DAY1 简单解析(含代码)
第一题：格雷码，构造，逆向思维第二题：括号树，括号序列，栈，dfs，构造第三题：树上的数，贪心，链表，构造D1T1：格雷码思路：第一眼看到格雷码感觉格外亲切，年纪大了，熬夜熬不动了，记忆力也衰退了不少，隐约记得格雷码曾经在某一次初赛的试题里出现过，当然也可能是模拟赛。包括SCOI 2015年还有一题《超级格雷码》，腾讯2016年笔试有一题是生成格雷码，LeetCode （一个...
2019-11-17 19:39:49
1170
原创 CSP-J 2019 第二轮 复赛简单解析
第一题：数字游戏，签到题#include <iostream>#include <cstdio>using namespace std;int main() { freopen("number.in", "r", stdin); freopen("number.out", "w", stdout); string s; ci...
2019-11-16 23:03:18
7299
8
转载 2019 CSP-J/S第一轮各省分数线统计与分析(含浙江省)
《CSP-J/S2019第一轮认证成绩及第二轮 晋级规则公示（浙江）》浙江省的分数线终于千呼万唤始出来，浙江省A类：按第一轮认证成绩进行筛选，分数线和名额分配如下：J组入围线80分，共1146名，S组入围线72.5分，共1148名。至此，浙江省CSP-S的分数线定格在了72.5分，CSP-J的分数线定格在了80分。以下为2019年CSP - J/S目前发布的各省分数线...
2019-11-07 10:39:59
17098
转载 【NOIP2018普及组】标题统计 - 关于字符的不同的读入方法
题目大意凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时，空格和换行符不计算在内。评测地址：http://code.qingtengbc.com/problem/3本题考察知识点C++字符及字符串读入方式，cin，getline，scanf，getchar()的使用等算法分析本题重点考察...
2019-11-07 10:32:41
550
原创 NOIP2014提高组第二试题解
第一题 wireless 枚举即可，如果数据变大可用部分和优化#include #include #include #include using namespace std;const int maxn = 600;int d, n,w[maxn][maxn],x,y,z;int cnt = 0, ans = 0;int get(int x, int y){ int sum
2014-11-29 10:56:35
7244
2
原创 ICS Malloc Lab: Writing a Dynamic Storage Allocator
/* * 首先我采用的是用splay伸展树来组织空白快，由当然每个块要有头和尾及左右儿子 * 为了节省空间我用来自顶向下的splay这样可以省去father这一个，提高利用率 * | head | leftson | rightson| ................| tail| * 当然splay树中的块都大于等于4字，最后优化的时候我把4字的块都取出来用 * 双向链表串起来 *
2014-11-27 20:27:24
4934
1
原创 NOIP2014提高组第一试题解
【第一题】石头剪刀布 rps【题目大意】a和b石头剪刀布游戏，每个人一共有五种方式，相互之间的胜负关系给出，a和b出拳的方式是循环的，赢者得一份，其余不得分。问n轮以后a和b的得分。纯粹的模拟题，把胜负关系打表或者case出来即可。#include #include #include using namespace std;const int win[5][5] =
2014-11-27 20:15:25
12181
2
原创 关于Java 传递参数时的问题
class test1 { public static void call(String c) { c = "123"; } public static void main(String[] args) { String a = "abc"; String b = a; call(a); Sys
2014-11-09 22:42:32
702
原创 【OS】逻辑地址、线性地址和物理地址之间的转换
Logical Address ， Linear Address ， Physical AddressLinear Address 是转换过程中出现的中间态而已。我们在虚拟内存中和代码上能看到的内存地址一般都是Logiccal Address （嘉宾助教说的带冒号的除外）。关键是看这几个地址是如何转换的：首先拿到一个Logical Address，然后我们就去查GDT表，根据选择子找到
2014-10-29 18:49:44
2543
原创 OS中的自映射问题
对于每个进程而言都能看到4G的内存，一个页是4K，一共有4G/4K=2^20个页。每个进程中都有自己的一个页目录（一级页表），这个页目录可以管辖1024个二级页表，充足情况下进程会有1024个二级页表。那么这1024个页对于用户来说就不用了，可以从2^20个页表中去除，实际需要管理的页的个数就是2^20-1024=1023*1024个页。又因为我们有1024个二级页表，每个二级页表可以管理1024
2014-10-28 14:30:04
873
原创 noip2013 简要题解
day1 P1ans = (x + m *（10^k ）) %n 10^k %n 用快速幂计算即可#include using namespace std;long long n,m,k,x;long long power(long long x, long long y, long long n){ long long ans = 1; whil
2013-12-04 22:40:37
3476
原创 基于双队列实现huffman树
今天数算课讲huffman树，是基于堆实现的，突然想起以前实现过基于双队列的huffman树，做个回顾。首先将n个元素从小到大排序，基于比较的排序都是nlogn的复杂度，这里可以考虑用计数排序（即桶排序）或者基数排序尝试优化到n试试。然后我们获得了一个有序队列我们把它放在A队列中，然后再找一个空的B队列。然后从A中或者B中找出两个最小的元素，累加放入B队列的队尾加入。不难发现B队列也是
2013-10-16 13:11:40
1241
原创 关于特殊二叉树的一些定义
数算教材上，对于满二叉树的定义是所有节点含有0个或2个子节点的二叉树称之为满二叉树。然后早在很久以前搞noip初赛的时候，依稀记得高度为h的满二叉树是有2^h - 1个节点的二叉树。即除了最后一层所有节点的度为0以外，其余节点的度均为2。 经过上网搜索才发现国内的一些定义，严格意义上名词的一一对应是否合理。 wikipedia 上对于一些二叉树的定义是这样的：
2013-10-09 15:52:14
1764
原创 深入理解计算机系统homework3 3.55 3.56 3.58 3.59 3.60
习题 3.55X是int类型，Y是longlong类型，Y可以表示成为Y=Yh* 2^32 + YlX可以表示成X= - Xsign * 2^32 +（unsigned）X。最后的T=X*Y结果T也是longlong类型的。同理可以写成T= Th * 2^32 +Tl 。T= X*Y=( Yh * 2^32 + Yl) * (- Xsign * 2^32+（unsign
2013-10-03 21:14:27
4202
原创 深入理解计算机系统 lab1 ——datalab 解答 （95个ops）
/* * CS:APP Data Lab * * * * bits.c - Source file with your solutions to the Lab. * This is the file you will hand in to your instructor. * * WARNING: Do not include the header;
2013-09-20 12:54:45
35839
2
原创 深入理解计算机系统homework2 2.85 2.93 2.95
2.85 最小的正非规格化数 值：2^(-63) * (2^(2-2^15)) = 2^(-16445) 十进制值： 最小的正规格化数 值：1*2^(2-2^15) = 2^(-16382) 十进制值： 最大的规格化数： 值：(2-2^(-63))* 2^(2^14) = (2-2^(-63))*2^163842.93【分析】如果exp上全是1则
2013-09-20 12:49:59
4493
1
原创 深入理解计算机系统 作业1 2.61 2.65 2.73 2.76解答
2.61A !(~x)B !xC !(~ (x | 0x00ffffff))D !(~ (x | 0xffffff00))2.65分析：因为本题受12次操作的限制，故不能按位计算是否该位为1。考虑到本题只需要判断1的个数的奇偶性，而并不需要计算一共有多少个1。那么我们考虑到如果能去掉偶数个1对结果并不会产生影响，这需要快速的去掉偶数个1。因为
2013-09-13 16:06:22
3672
1
原创 NOIP2008 双栈排序
分析条件，我们把问题抽象为数学模型。设输入序列为S，考虑S[i],S[j]两个元素不能进入同一个栈的条件.注意,这里所说的"S[i],S[j]两个元素不能进入同一个栈",不是说仅仅不能同时在一个栈中,而是自始至终不能进入一个栈,即如果有解,那么S[i],S[j]一定进入过的栈不同.结论P: S[i],S[j]两个元素不能进入同一个栈 存在k,满足i把每个元素按照输入序列中
2013-07-28 15:22:31
7347
1
原创 NOIP2011 观光公交
贪心#include #include #include #include #include using namespace std;const int maxn = 1000+5;const int maxm = 10000+5;const int maxk = 1000000+5;int a[maxm],b[maxm],c[maxm],t[maxm];int
2013-07-27 22:53:57
2848
原创 Arrays.sort()对自己定义的类进行排序
首先你要定义自己的类，该类必须继承自Comparable抽闲接口，因为调用sort排序的对象必须是可以比较的，通过重载Comparable接口的compareTo函数定义自己的比较规则static class Range implements Comparable{ double L,R; public Range(double _L, double _R)
2013-07-11 15:51:38
1134
原创 可持久化数据结构之线段树 hdu2665 poj2104
关于区间第k大都不知道写过多少版本的程序了，最近刚看了一些可持久化数据结构的资料，就当做基础练习。#include #include #include #include #include using namespace std;const int MAXN = 100005;struct node{ int size; node * ch[2];
2013-06-13 23:28:52
2351
原创 三维凸包
三维凸包模板 hdu4266#include #include #include #include #include #include using namespace std;const int MAXN = 1100;const double eps = 1e-9;struct Point{ double x,y,z; Po
2013-06-13 14:04:39
1282
原创 关于动态规划的单调队列优化
POJ2373:Dividing the Path描述Farmer John's cows have discovered that the clover growing along the ridge of the hill in his field is particularly good. To keep the clover watered, Farmer John is inst
2013-05-25 00:07:44
2195
原创 程序设计实习之STL专项练习
A:List使用list来做这题， 自己写合并结果MLE,用了list自带的merge合并就可以过。。。至今未明。。。#include #include #include #include #include #include using namespace std;char cmd[20];int id,id1,id2,num;list *s[10000+10];int
2013-04-22 18:30:25
3043
原创 A:魔兽世界终极版
虽然写的很难看，也有错的地方。 过了在此留个纪念，这也算为数不多的长的程序描述魔兽世界的西面是红魔军的司令部，东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市，城市从西向东依次编号为1,2,3 .... N ( N 两军的司令部都会制造武士。武士一共有 dragon 、ninja、iceman、lion、wolf 五种。每种武士都有编号、生命值、攻击力这三种属性
2013-04-22 18:18:50
3045
1
原创 BZOJ 2818 gcd
给定整数N，求1 f[i] 表示 1~i中 1显然 f[i] = 1+2* sigma(phi[j]) 1 ans = sigma(f[N/p]) p为小于N的素数 #include #include #include #include #include using namespace std;const int N = 1
2013-02-15 20:27:54
2816
原创 [Violet 2]After 17 题解
题目大意为给出n个矩形，求出一个向量，每个向量都不超越各自的矩形。求最小化sigma(xi * xj+yi*yj) ix和y坐标可以分开来考虑首先sigma(xi* xj) (i目前就是最小化 x1+....+xn的绝对值，经典的背包问题。#include #include #include #include #include using
2013-02-14 23:51:15
1224
原创 [Violet 2]棒球 （求两分数间分母最小的分数）
给出一个n为小数，求一个分母最小的分数，使得它保留小数点后n位（四舍五入）为r。 给出r，显然四舍五入能为r的必然在区间[r-5*(-n-1),r+5*(-n-1))。 首先区间的两头都是分数，不妨设为a/b 和 x/y 现在就是求两个分数见分母最小的分数。 不妨设分母最小的分数为 p/qa/b 若存在k，使得 y/x 然后递归求出p和q就可以了。#
2013-02-14 20:02:22
1949
原创 SRM 308 Wardrobe
题目大意 给出螺丝钉和匹配的螺丝帽每个大小为pi实际中螺丝钉可以与正负1的螺丝帽匹配。每次取出一个螺丝钉找一个匹配的螺丝帽匹配，问最后最多能剩下多少个不匹配的螺丝钉。首先排序，然后DP，f[i]=max(f[j], calc(j+1,i))calc(j+1，i)表示这段直接匹配最多多少个剩余，贪心。枚举扔掉最小的k个螺丝钉和k个最大的螺丝帽看是否情况成立。两端相邻
2013-02-09 23:30:17
1322
原创 sgu529. It's Time to Repair the Roads 简化版动态最小生成树
题目大意：给出n个点m条边，然后给出q个询问，表示把目前第numi条边的边权修改为di后的mst。一个分治算法两个重要的操作 Contraction 和 Reduction 操作。 详见论文《Offline Algorithms for Dynamic Minimum Spanning Tree Problems》#include #include #incl
2013-02-09 13:21:29
2505
原创 小游戏 （最少线段连线问题）
游戏在一个分割成w * h个长方格子的矩形板上进行。如图所示，每个长方格子上可以有一张游戏卡片，也可以没有。当下面的情况满足时，我们认为两个游戏卡片之间有一条路径相连： 路径只包含水平或者竖直的直线段。路径不能穿过别的游戏卡片。但是允许路径临时离开矩形板。 下面是一个例子：这里在(1, 3)和(4, 4)处的游戏卡片是可以相连的。而在 (2, 3) 和 (3, 4) 处
2012-12-05 20:06:34
1926
原创 hdu 4473 Exam
题目大意 f(x) 表示 （a*b）|x的有序对（a*b）的个数。给出n 求 f(1)+f(2)+f(3)+f(4).....+f(n)题目可以化简成为a*b*c若a=b=c 或者 其中有两个数相等 都可以快速计算出来。考虑三个都不相等的情况不妨设a枚举a (n^(1/3)) 枚举b （(n/a）^(1/2)=(n^(1/3))）
2012-12-04 21:33:59
1180
原创 hdu 4472 count
给出n个节点，满足同层节点的子节点个数相同的树有都少种不同的形态。nF[i]表示 有i个节点的满足要求的方案数，显然F[i]= sum{F[j] | (i-1)%j==0} 表示选出若干棵节点为j的树，给他们找一个公共的根，就是节点个数为i#include #include #include #include #include using namespac
2012-12-03 20:00:48
860
原创 NOIP2012 简要题解
Day1 P1 Vigenere密码直接根据规律模拟即可#include #include #include #include #include using namespace std;const int maxn = 2000;char S[maxn],T[maxn];int calc(char c){ return (int(c)-65-(c>=97?32:0
2012-11-25 00:05:35
6473
原创 关于直线光栅化
第一次了解到计算几何中什么叫直线的光栅化。单步的直线光栅化的算法有 DDA算法和Bresanham算法。关于DDA算法 类似微分找一个增量增加x和y填充直线。
2012-11-19 23:56:21
1889
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人