- 博客(45)
- 收藏
- 关注
RSS订阅转载 Python小工具：统计代码行数
本身代码难度不大，就是一个心血来潮做的小玩意功能介绍实现对于指定的后缀文件进行行数统计可以忽略指定的文件夹，对于一些IDE自动生成的代码可以进行忽略（默认忽略二进制文件）对于文件创建时间进行统计Todo_List把忽略文件夹的功能支持正则，现在的忽略功能有点僵硬对于结果统计有更好的数据统计页面，比如画出一个饼图或柱状图之类的代码：import os,sys,...
2018-12-17 17:37:00
108
转载 计算机图形学复习（一）
目录 图形显示设备 阴极射线管（CRT） 电子枪： 荧光屏 基本图形生成算法 直线的扫描转换 DDA数值微分法： 中点 Bresenham Bresenham ...
2018-12-01 15:15:00
235
转载 牛客多校训练第一场 J.Different Integers
题目有一个长度为n的数字序列，有m个询问。每一个询问有(l,r)，代表的意思是求从1..l和r...n中不同数字的个数。思路这个题一开始想用莫队做··但不知道为什么一直T。就还是按题解的思路写把。标程的前置技能是树状数组和询问离线化。可以用HDU3874/HDU3333去练习一下。其实我在写完上面说的两道题之后还是不明白应该怎么写，所以看了几个人的代码。然后还是没看明白····...
2018-07-20 19:49:00
124
转载 数据校验码概述
目录 奇偶校验码 海明检验码 CRC循环校验码 奇偶校验码最简单实用的一种校验数据的方式。在原始数据的后面加一个校验位来实现数据的校对。若原始数据为：\(D=(D_1,D_2...D_n)\)偶校验：$D_偶 = D_1 \bigoplus D_2 \bigoplu...
2018-06-28 21:15:00
279
转载 数据库复习第二章
目录 2.1 关系数据结构及形式化定义 1.关系 1.域(domain) 2.笛卡尔积(cartesian product) 3.关系(relation) 2.关系模式 3.关系数据库 2...
2018-06-20 22:46:00
103
转载 数据库复习第一章
目录 1.2数据模型 分类： 概念模型 1.基本概念 2.表示方法 数据模型的组成要素 1.数据结构 2.数据操作 3.数据的完整性约束条件 常用的数据模型...
2018-06-20 15:53:00
173
转载 自动化AC器（带界面版）
第一次写这种东西，写起来尤其的生疏。要不是py的课设有点赶不及，也不会来做这个···总体而言并不难，但之前一直在写算法题，导致对应用这方面的东西几乎是位0的了解。界面用的是tkinter，自己写的也是丑的出奇。界面逻辑也很混乱，但总归是写出来了（我估计我一周后绝对看不懂我写的是什么了····代码不长，逻辑也很简单，将就着看吧from tkinter import *from ...
2018-06-15 17:48:00
112
转载 ZOJ 3747 Attack on Titans
题目大意一共有N个人，编号为 \(1...N\)题目要求给每一个人都要有一个属性，分别为 \(R,P,G\)并且对于这些属性的人有一定的要求：1.属性为 \(G\) 的人至少连续有 \(m\) 个2.最多有连续 \(k\) 个为 \(R\) 属性的人问符合这种要求的排列有多少个大致思路：这个题比较麻烦的是有两个条件，一个最多、一个最少。所以我们需要尽量把这两个条件变成一个...
2018-06-07 23:05:00
83
转载 Codeforces Round #245 (Div. 1) B. Working out
题目大意：有一个人从左上角走到右下角，有一个人从左下角走到右上角。两个人的路线只能有一个交点。每一个格子都有自己的值，走过这个路径就能获得对应的值。规定两个人路线的交点的值两个人都不能获得。求这两个人获得的值得最大值时多少大致思路： 首先先考虑简化的情况：只有一个人的时候，从左上走到右下角所能获得的最大值时多少？ 这个问题很显然的可以用DP去求，转移方程为： \(d...
2018-06-07 20:44:00
69
转载 HDU 6266 Hakase and Nano 【博弈论】
题面：Hakase and Nano are playing an ancient pebble game (pebble is a kind of rock). There are n packsof pebbles, and the i-th pack contains ai pebbles. They take turns to pick up pebbles. In each...
2018-05-25 16:53:00
92
转载 牛客练习赛18 B 简单多边形
题面：题目描述按顺时针或逆时针方向给你一个简单的多边形的顶点坐标，请回答此多边形是顺时针还是逆时针。输入描述:输入包含N + 1行。第一行包含一个整数N，表示简单多边形的顶点数。在下面的N行中，第i行包含两个整数xi，yi，表示简单多边形中的第i个顶点的坐标。输出描述:如果简单多边形按顺时针顺序给出，则在一行中输出“clockwise”（不带引号）。 否则，打印"coun...
2018-05-19 21:20:00
77
转载 落谷 2196 挖地雷
题面：题目描述在一个地图上有N个地窖（N<=20），每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。输入输出格式输入格式：第1行只有一个数字，表示地窖的个数N。第2行有N个数，分别...
2018-05-17 23:20:00
91
转载 HDU 3294 Girls' research Manaler算法
题面：One day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps:First step: girls will write a long string (only contains lowe...
2018-05-17 19:17:00
90
转载 Codeforces Round #481 (Div. 3) 解题报告
A - Remove Duplicates题目大意：现在有一个长度为n的一串数字，要将其中相同的数字删掉。删除的规则：如果数字相同时保留最右边的那一个。输出删除之后的数字串大致思路：暴力模拟情况就好···虽然我感觉我写的非常复杂，应该有更简单的写法。代码：#include<bits/stdc++.h>using namespace std;const int ...
2018-05-16 00:43:00
80
转载 2018 安徽大学校赛网络赛解题报告
本次网络赛发挥奇差，被各种姿势卡范围、精度、智商。这样下去现场赛堪忧啊QAQ。下面开始正文，由于B题的标称貌似出现了一些问题，以及H题的考点是计算几何，我对这方面了解为0。所以就先不补了~A.a*b problem本题需要注意的就是数据范围，两个2^32-1的数相乘单纯的long long 是存不下的，但也用不着用大数乘法，一个unsigned long long 就可以...
2018-03-20 17:43:00
96
转载 Wannafly模拟赛4 A,B,D解题报告
A.LapTop题目描述FST是一名可怜的小朋友，他很强，但是经常fst，所以rating一直低迷。但是重点在于，他非常适合ACM！并在最近的区域赛中获得了不错的成绩。拿到奖金后FST决定买一台新笔记本，但是FST发现，在价格能承受的范围内，笔记本的内存和速度是不可兼得的。可是，有一些笔记本是被另外一些“完虐”的，也就是内存和速度都不高于另外某一个笔记本，现在FST想统计一下有多...
2017-10-20 23:08:00
140
转载 NWERC 2016 F. Free Weights
题面链接：http://codeforces.com/gym/101170/attachments题目大意：现在有两行一共2N个哑铃，重量相同的哑铃为一队。现在让尽量移动质量小的一些哑铃，使得每一对哑铃相邻（上下相邻不算）。问移动的哑铃中，重量最大的值是多少？大致思路：哑铃的质量为1~1e9，可以采用二分答案的方法。即每次的值就是移动哑铃中重量最大的那一个。而比他...
2017-10-18 21:53:00
95
转载 Gym 101142C CodeCoder vs TopForces 【dfs】
题目：题目大意：有n个人，每一个人有一个cc分和tf分若A比B的任何一项分数高，则代表A可以赢B同时，这个赢具有传递性（很重要！！！）即：A->B,B->C,则可以认为 A->C现在问从1~n每一个人可以赢多少个人大致思路：可以分别用把这两次的分数建成一张有向图，A可以到B则代表A可以赢B。然后从分数较小的人开始进行DFS计数，这...
2017-10-17 21:57:00
70
转载 HDU 6186 number number number 【规律+矩阵快速幂】
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=6198题目思路：枚举出前三个值，分别为4,12,33.可以发现其对应的值是斐波那契数列对应的2*i+3项-1所以利用矩阵快速幂求第2*i+3项，将值减一输出即可。代码： 1 #include<bits/stdc++.h> 2 u...
2017-10-17 19:59:00
64
转载 UVA 10048 Audiophobia 【floyd】
题目链接：https://vjudge.net/problem/UVA-10048中文大意：现在有一个无向图，有C个点，S个边，Q个询问。每条边有一个权值代表噪音值。若想从u走到v。选择一条最大噪音尽可能小的路线。对于每一个询问，输出u到v的路径中，输出路线的最大噪音值是多少。大致思路：整体的思路还是floyd,只不过中间的转移方程需要变一下。原始的flo...
2017-09-29 22:50:00
73
转载 POJ 1273 Drainage Ditches 【费用流】
题面：DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long t...
2017-09-13 20:06:00
61
转载 AOJ 911 组队分配 【树形DP】
---恢复内容开始---题面：有一个n个节点n-1条边组成的树。每个点看成一个人，连接u和v的边看成是“中意关系”，即u和v两个人都想和对方组队。每个人希望组队的对象有可能有多个。一支队伍由且仅由两个人组成，并且如果u和v组队了，那么u、v将不能和其他人再组成一支队。现在问你，这n个人最多能组成多少支队伍。（允许某些人组不了队）Input第一行输入一个整数n,m(1<...
2017-09-05 22:05:00
59
转载 AOJ 901 snow halation 【DP】
面：《snow halation》是μ’s的第二张单曲，其歌曲第二段伴奏结束后主唱穗乃果唱出“届けて”的同时，全场应援棒瞬间从白色转换成橙色。由于高度的整齐和效果的震撼，被称为“橙色的奇迹”，这也是“如果奇迹有颜色，那么一定是XX色”的最早来源。现在，到了你来应援的时候了！使用不同的应援形式有不同的效果（如里打、里跳、快挥、前挥、GT警报……），比如通常会GT警报后接着做里跳，这样能...
2017-08-24 01:01:00
106
转载 AOJ 902 讨厌的“2” 【线段树】
题面：有一个长度为n的数组a。现有m组操作。操作1：将区间[l,r]内的所有数字都整除2。操作2：输出区间[l,r]内所有数字的和。Input第一行输入两个整数n,m(1<=n<=200000,1<=m<=200000)第二行n个整数，表示数组a (0<=a[i]<=10^9)接下来m行，每行三个整数op,l,r——若op=1，表示操作1，...
2017-08-23 19:00:00
51
转载 CodeForce 841 A/B/C 解题报告
AGenerous Kefa题目大意：一共有n个物品，k个人。每一个物品都有自己的颜色，颜色相同意味着同一件物品。现在要把所有的物品分出去，如果有人拿到了相同的物品就会不高兴。问是否存在方案使得每一个人都高兴？大致思路：给每一个物品开一个桶，然后按照顺序把物品放到桶里，最后扫一遍桶，如果有桶里物品的数目大于人数，那么根据抽屉原理可以知道必然有有人会拿到相同的物品代码...
2017-08-19 17:38:00
99
转载 HDU 5835 Danganronpa 【规律+贪心】
Problem DescriptionChisa Yukizome works as a teacher in the school. She prepares many gifts, which consist ofnkinds witha[i]quantities of each kind, for her students and wants to hold a cla...
2017-08-18 17:09:00
87
转载 HDU 5842 Lweb and String 【乱搞】
Problem DescriptionLweb has a stringS.Oneday, he decided to transform this string to a new sequence.You need help him determine this transformation to get a sequence which has the longest LIS...
2017-08-18 16:47:00
76
转载 POJ 2342 Anniversary party 【树形DP】
DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor r...
2017-08-17 15:32:00
48
转载 [ZJOI2008]树的统计Count 【树链剖分】
Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的节点包括u和v本身...
2017-08-17 14:42:00
71
转载 UVA 136 & POJ1338 Ugly Numbers
题目大意：Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, …shows the first 10 ugly numbers. By convention, 1 is included.把只含有2.3.5因数的数...
2017-08-16 18:51:00
56
转载 AOJ895 艰难取舍【DP】
题目：Description由于 lls 长得实在是太帅了，英俊潇洒，风流倜傥，人见人爱，花见花开，车见车载。有一群 MM 排队看 lls。每个 MM 都有自己独特的风格，由于 lls 有着一颗包容的心，所以，什么风格的 MM 他都喜欢……但是，lls 有一个特别的要求，他不希望总是看到风格得差不多的 MM，更加特别的是，如果两个 MM 风格完全一样， lls 不会有任何意见。现在...
2017-08-16 18:50:00
96
转载 AOJ890 修理牛棚 【贪心】
题面：Description在一个夜黑风高,下着暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,农民约翰必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是供应商只能提供有限数目的木板。 农民约翰想...
2017-08-16 18:48:00
73
转载 AOJ894 种花【图的搜索+回溯】
题面：花老师有一个农场，农场的花一共有 4 种颜色， 花老师不喜欢老旧的东西，所以，她希望每天种花的方案都不一样。特别地，她也觉得两种一样颜色的花种在相邻的位置会很无聊。现在，她想知道，一共有多少种花的方案。这里要注意的是，农场的种花的位置是不规则的。因此我们给出一对一对的相邻的位置的关系。Input第一行两个数 N 和 M，表示种花的位置的个数和相邻的位置的对数接下来 M ...
2017-08-16 18:48:00
100
转载 UVA540 TeamQueue【map+queue】
题面：Queues and Priority Queues are data structures which are known to most computer scientists. TheTeam Queue, however, is not so well known, though it occurs often in everyday life. At lunch t...
2017-08-16 18:47:00
49
转载 HDU1166 疑兵布阵 【线段树】
题面：C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究...
2017-08-16 18:45:00
58
转载 HDU1754 I HATE IT【线段树】
题面：Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0...
2017-08-16 18:44:00
54
转载 hihoCoder 1078 区间查询线段树
题面：对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho：假设货架上从左到右摆放了N种商品，并且依次标号为1到N，其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能，第一种是修改价格——小Hi给出一段区间[L, R]和一个新的价格NewP，所有标号在这段区间中的商品的价格都变成NewP。第二种操作是询问——小H...
2017-08-16 18:42:00
83
转载 HDU 2094 产生冠军
题面：有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经实际上...
2017-08-16 18:41:00
54
转载 CodeForce 837 A/B/C解题报告
A Text Volume题面：You are given a text of single-space separated words, consisting of small and capital Latin letters.Volume of the word is number of capital letters in the word. Volume of the...
2017-08-16 18:39:00
178
转载 HDU 4825 Xor Sum 【01字典树】
题面：Problem DescriptionZeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ，使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到...
2017-08-16 18:37:00
58
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人