摘要：这题这遍做之前的N久前在mrzx里做到过…注意：不能一开始就贪心地判断是不是输出6（即无任何变化），必须按照1-7的顺序来…挺坑爹的。check过程用于判断当前操作过后的a是否与b相同。horizontal过程水平翻转。rotate过程顺时针90°旋转。print过程用于输出&结尾。细节决定成败啊…Transformprogram transformations;var a,b,a0:array[1..10,1..10] of integer; n,i,j:integer; c:char;function check:boolean;var flag:boolean; i,j 阅读全文

摘要：【问题描述】请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。比如在给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现了1次，在数20中出现了1此，在数21中出现了1次，在数22中出现了2次，所以数字2在该范围内一共出现了6次。Two#include #include us... 阅读全文

摘要：【问题描述】给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零。{水…………吐槽什么的，搞了半天就一个==打成了=…}Reverse#include #include using namespace std;... 阅读全文

摘要：tyvj挂后，今天又万般怨念地开了个vijos的账号…于是，重温了一遍A+B Problem…=w= C刚上手没几天感觉怪怪的，其实我写的也是C和C++混起来的渣渣…比如if后面没有then，while后面没有do，for的格式好奇怪神马的，最讨厌判断的时候要==了…就一个=多好。好了不吐槽了…要学... 阅读全文

摘要：其实对于Hello World我是万般怨念的，因为当初学P的时候第一个程序居然是照着书上敲，输出一个平行四边形…当时就有一种OI Life不完整的感觉…所以…转C++第一步，兴致盎然的敲了个C++的Hello World…弱菜一枚，不要喷。Hello World#include using name... 阅读全文

摘要：终于进入Section 1.2了，说好的定期做题又因为各种原因一拖再拖。表示我英语渣渣题意没读清楚，然后又粗心了，提交了两三次才AC过去。需要注意两点：1.输入100 200，表示100~199秒在挤牛奶，第200秒停下。2.并不是从时间1开始统计，我用了be和en表示一天工作的开始时间和结束时间。程序描述：a数组 a[i]=true表示i时有人在工作 false表示没有人工作s1,s2 存储最终答案ss1,ss2 存储当前答案并比较。通过对于a数组的扫描变化。{自恋一下，自认为这段写的挺好看的。}milk2var n,i,j,min,max,be,en:longint; a:array... 阅读全文

摘要：【问题描述】有一棵n个结点的树，开始时每个结点上都有一个苹果。每次有两种操作：C x：如果结点x上有苹果，那么就摘下它，否则结点x上会再生出一个苹果。Q x：询问以结点x为根的子树中苹果的个数。你要对于每个Q操作，输出相应的答案。【输入文件：apple.in】第一行：一个整数n，表示树的结点个数，以1为根结点。接下来n-1行：每行两个整数ui,vi，表示树的一条边。再接下来是一个整数m，表示操作的数目，接下来m行为m个操作，格式同题目所述。【输出文件：apple.out】对于每个Q操作，逐行输出相应的答案。【样例输入】61 21 31 42 52 63Q 1C 2Q 1【样例输出】65【数据规 阅读全文

摘要：【问题描述】给你n个整数，每个数a[i]都是不超过109的非负整数。求其中逆序对的个数，即所有这样的数对(i,j)满足1≤i<j≤n且a[i]>a[j]。【输入文件】inverse.in第一行一个正整数n(1≤n≤500000)，代表数字的个数。接下来一行n个用空格分隔的整数，代表要处理的数字序列。【输出文件】inverse.out一行一个整数，代表逆序对的个数。【样例输入】52 3 1 5 4【样例输出】3【数据及时间与空间限制】对于20%的数据，n≤20000，对于100%的数据，n≤500000。时间限制：1秒，空间限制：256MB。【算法分析】1.离散化 由于输入数据较为离 阅读全文

摘要：【题目描述】输入一个正整数n(n≤20000)。从第二行起输入由n个整数(绝对值≤2^15-1)组成的整数序列。接下来有若干行动态修改和查询操作，修改操作以’C’跟两个整数的形式给出，如C 2 -3表示将第2个数据的值加-3，查询操作以’Q’跟两个正整数的形式给出，如Q 2 6表示输出区间[2,6]的和。【样例输入】107 9 -3 19 24 77 18 13 -21 10C 3 8Q 1 6Q 3 8C 1 5C 3 5Q 2 9Q 3 7【样例输出】141156149148【程序描述】a数组 整数序列s数组 存放按a数组树状划分的子集和lowbit(i)函数 功能强大，用于确定s[i]的 阅读全文